package com.cheng.learn.sort;

/**
 * @description: bubble sort (冒泡排序)
 * @author: ChengHaiZhu
 * @create: 2021-03-14 16:43
 **/
public class BubbleSort {

    /**
     * 冒泡排序算法
     * @param a 输入数组
     * @return 返回排序数组
     */
    public int[] bubbleSort(int[] a){
        for(int i = 0;i < a.length - 1;i++){
            for(int j = 0;j< a.length - i - 1;j++){
                // 递增序列，把最大的往前放
                if(a[j] > a[j+1]){
                    int temp = a[j];
                    a[j] = a[j+1];
                    a[j+1] = temp;
                }
            }
        }
        return a;
    }
}
